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Abstract 

We compute the one-dimensional configuration sums of the ABF model using the fermionic 
technique introduced in part I of this paper. Combined with the results of Andrews, Baxter 
and Forrester, we find proof of polynomial identities for finitizations of the Virasoro characters 
^bia conjectured by Melzer. In the thermodynamic limit these identities reproduce 

Rogers-Ramanujan type identities for the unitary minimal Virasoro characters, conjectured 
by the Stony Brook group. We also present a list of additional Virasoro character identities 
which follow from our proof of Melzer's identities and application of Bailey's lemma. 
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1 Introduction 



Probably among the most celebrated results in mathematics are the identities of Rogers and Ra- 
manujan |, |[ 
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where {q)m = nfcLi(l — q'') , m > and (g)o = 1. In the context of modern physics, one recognizes 
the right-hand side of these identities to be the Rocha-Caridi expression for the Virasoro characters 
X^2-a{q) of minimal conformal field theory M(2, 5) 0]. As such, the Rogers-Ramanujan identities 
can be seen as character identities of some Virasoro algebra. A natural question is whether the 
other Virasoro characters also admit identities of the Rogers-Ramanujan type. For the important 
class of unitary minimal models M(r — l,r), this was answered affirmative in a remarkable paper 
by the Stony Brook group [^.Q However, the results of ref. were all based on extensive numerical 
studies, and actual proofs remained elusive. 

Among the many methods of proof of the original Rogers-Ramanujan identities an elegant 
approach is that of first proving the polynomial identities 
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for all L > a. Here [xj denotes the integer part of x and 

iq)N 



N' 



m 



{q)m{q)N- 




< m < A^ 
otherwise. 



L|(L-5j-a)jJ' ^^-^^ 
is a Gaussian polynomial defined as 
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Clearly, in the limit of L — oo we recover the Rogers-Ramanujan identity ( |1 . 1| ) . To proof the 
finitized Rogers-Ramanujan identities ( |1.2|) it suffices to check that both left- and right-hand side 



satisfy the elementary recurrences fi 
L = a, a + 1. 



+ q^ ^/l-2 as well as the same initial conditions for 



In an attempt to find proofs of the identities for the characters xta ^'^\q) (see next section for 
their actual form), Melzer followed Schur's approach and conjectured finitizations similar to those 
in (|1.2| ). However, Melzer's polynomial identities were sufficiently complicated not to lead to a 
straightforward proof using recurrences. It was only after Melzer proved the cases r = 3 (Ising) 
and r = 4 (tricritical Ising) [jlOl that Berkovich succeeded in proving recurrences for the polynomial 



identities for all xti ^\q) El 



In this paper we present a combinatorial proof for Melzer's identities, based on yet another 
observation made by Melzer. Again the motivation for this has been the original Rogers-Ramanujan 
identities ( [L.l[ ), whose finitization ( p,.2| ) can be viewed as evaluations of the sum 
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^By now character identities of Rogers-Ramanujan type for all minimal Virasoro characters x'^'^ \q) have been 
found |,|,|7). 



in two intrinsically different ways. Similar to this, Melzer has argued that the polynomial identities 
for the finitized Xb'a^'^\l) characters arise from computing the sums 

L 

r~2 ^k\ak+i - ak-i\/4: 
XL{a,b) = g fc=i ao = a - 1, (Tl = b - 1, (Tl+1 = b, (1.5) 
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for all a = 1, . . . , r — 1 and 6 = 1, . . . , r — 2. 

We will take this observation as the starting point for proving the polynomial and Rogers- 
Ramanujan identities for the (finitized) characters Xba That is, we give two different methods 

to compute (|1.5| ) , one leading to a so called fermionic expression similar to the left-hand side of ( |1.2|) 
and one method leading to a so-called bosonic expression similar to the right-hand side of ( |1.2|) . In 
fact, it should be noted that XL{a,b) defined above is exactly the one- dimensional configuration 
sum Xi{a, b, c), with c = 6 + 1, as defined by Andrews, Baxter and Forrester in their computation 
of the order parameters of the (r — l)-state ABF model in regime III [|12|. Hence computing the 
sum ( |1.5|) amounts to computing the order parameters of the ABF model. The fact that (finitized) 
Rogers-Ramanujan identities arise from calculating order parameters of solvable lattice models is 
in fact not new, and indeed the sum (|1.4| ) is exactly the one encountered by Baxter in his solution 
of the hard hexagon model in regime I pTSf . 

The remainder of this paper is organized as follows. In the next section we describe Melzer's poly- 
nomial identities, their limiting Rogers-Ramanujan type form and some other Virasoro character 
identities that follow from the proof of Melzer's identities and the application of the Andrews-Bailey 



construction [14, [T^, 16|. Then, in section 3, we compute the configuration sums (|1.5| ) using the 



technique developed in part I of this paper |T^. This amounts to reinterpreting the sum ( |1.5D as 
the grand canonical partition function of a one-dimensional gas of charged particles obeying certain 
Fermi-type exclusion rules. In section 4 we describe the original approach of ABF for computing 
( |1.5|) using recurrence relations. Together with the result of section 3 this proves Melzer's polyno- 
mial identities. We finally end with a discussion of our result and an outlook to related problems 
and generalizations. 

To end this introduction we make some further remarks on the problem described in this paper. 
First, as mentioned before, an altogether different kind of proof of Melzer's identities has recently 
been given for the case of Xbi^'^\^) Berkovich This method of proof, which in fact is 

applicable to all unitary minimal characters is based on recursive instead of combinatorial 
arguments.0 

Second, in their solution of the ABF model, Andrews, Baxter and Forrester also considered the 
configuration sums Xii^a, b, c), with c = 6 — 1. Hence to completely compute all configuration sums 
of the ABF model, more general sums than those defined in (|1.5| ) have to be considered. However, 



from simple symmetry arguments [jT2|, ^ (see also section 3) one can easily deduce that computing 
(|1.5|) suffices to obtain expressions for all X^i^a, b, c). 

Finally we remark that Melzer and Kedem et al. ^ conjecture (in the general case) four 
fermionic expressions for each (finitized) character. In this paper we give detailed proof of only two 
of the four. For the remaining two representations we did not succeed in finding a derivation in 
terms of a Fermi lattice-gas. 



^Berkovich has subsequently proven Melzer's identities for all characters, but his results remain unpublished 



2 Melzer's polynomial identities and related Rogers— Ra- 
manujan identities 



In this section we give a summary of identities proven by the calculations carried out in the sections |^ 
and ^. First we describe the polynomial identities conjectured by Melzer |TD|, and their limiting 
Rogers-Ramanujan type form as discovered by the Stony Brook group 0. Then we list two classes 
of character identities for non-unitary minimal models which, as recently pointed out by Foda and 
Quano [^], arise from Melzer's identities and the Andrews-Bailey construction [jl4|, |15|, 0. 



2.1 Identities for the (finitized) Virasoro characters xi a (^) 

Before we state the polynomial identities as conjectured by Melzer, we need some notation. We 
denote the incidence matrix of the A^-s Dynkin diagram by X, with Ij^k = ^j.k-i + ^j.k+ii j,k = 
1, . . . , r — 3. The Cartan matrix of A^-s is denoted as C, and is related to I by Cj^k = '26j,k — 1j,k- 
We also define the (r — 3)-dimensional (column) vectors fh and e,-, j = 1, . . . , r — 3, by {m)j = rrij 
and {ej)k = and set mo = mr-2 = 0, eo = er-2 = 0. With this notation, using the Gaussian 
polynomials as defined in (pT3|), Melzer's conjectures can be stated as the following identities for 
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We note that in our derivation of the left-hand side of (|2.1|) in section 3, this restriction naturally 
arises in the following form, (mod 2)-equivalent to ( p.2| ): 

(2.3) 



{Qa,b)j = min(a - 1, r - j - 2) + min(6 - 1, r - j - 2). 
In ref. [0, yet another expression for the left-hand side of ( ^.Ij ) was conjectured as 
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with p = Y7j=i^j- Clearly, for a = 1 and for a = r — 1 the fermionic expressions in ( p.l|) and (^]4| 
coincide. 



•^Throughout this paper we use the notation a; = ?; to mean x — y (mod 2) Also, the sums and are 

shorthand notations for JJ. Ex,>0; x,=v, and JJj Ex,>0' respectively. 



As mentioned in the introduction, we have no explanation of this alternative fermionic form in 
terms of a Fermi-gas, and (|2.4| ) is listed only for completeness. 

Taking the finitization parameter L to infinity, leads to Roger s-Ramanuj an type identities 
for unitary minimal Virasoro characters. Hereto we recall the well-known Rocha-Caridi expression 
for all (normalized) characters x^rs'\'i) of minimal CFT M{p,p'), 
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for r = 1, . . . ,p — 1, s = 1, . . . ,p' — 1, with p and p' coprime. We thus find that the right-hand side 
of ( |2.1| ) gives the bosonic Rocha-Caridi expression for Xb',a^'^\l)i whereas the left-hand side leads 
to a fermionic counterpart, 
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This result is one of the many celebrated conjectures for fermionic character representations made 
by the Stony Brook group, see e.g., refs. [|, |2^ . 

An obvious symmetry of ( |2.(j| ) is X^rf'\Q) = Xp-r,p'-s(9')- Making the transformation a ^ r — a 
and — 6 — 1 in the fermionic expression (|2.7|) this symmetry is not at all manifest, except for 

6=1 and a = l,r — 2. Hence we have two different fermionic representations for each character of 
the unitary minimal series. 



To end our discussion on Melzer's polynomial identities, we remark that in ref. |jTO[ identities 
were also given for finitizations of the characters xta^'^\^)^ with finitization parameter L such that 
L + a — b ^ 0. Since these can simply be obtained from ( |2.1| ) and ( |2.4| ) by the above-mentioned 
symmetry transformation, they are not listed here as separate identities. 



2.2 



Rogers-Ramanujan identities for Xa,ik+i)b ^^d X6Xfc+i)a^^'^ 



It was recently pointed out by Foda and Quano 0, that many new Virasoro character identities 
can be obtained by applying some powerful lemmas, proven by Bailey and Andrews, to Melzer's 
polynomial identities. The main idea of these lemmas is to proof the more complicated Rogers- 
Ramanujan type identities by showing that they are a consequence of easier to proof identities. 
Here we will not state the relevant lemmas but refer the interested reader to the work of Foda and 
Quano [^] and to the original work of Bailey |T^, |TB|] and Andrews . 

In both series of Virasoro character identities given below, we encounter the k hj k matrix B 
with entries Bj^i = min(j, £). We note that this matrix is the inverse of the Cartan-type matrix of 



the tadpole graph with k nodes; {B~ 
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given by X^f^} = + 6j,e+i + Sj^eSj^k, j, i = I, ■ 
and Ek, whose j-th entries read rij and Skj, respectively. 



J £ , with incidence matrix of the tadpole graph 
k. We will also use the /c- dimensional vectors n 
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Substituting the Bailey pair read off from ( |2.1| ) into the Bailey chain of length k, we obtain 
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valid for all > 1, a = 1, . . . , r — 1, 6 = 1, . . . , r — 2. 

The proof of this result for a = 1 was first noted by Foda and Quano using the proof of 
Melzer's identities for a = 1 as established by Berkovich . The fermionic expression in ( |2.8| ) can 
also be found in ref. 0. 



9 9 9 

^•^•^ A6,(fc+l)a 



Substitute the dual Bailey pair obtained from ( |2.1| ) into the Bailey chain of length k+1. Then make 
the change of variables rrij w^j+i, followed by 2nk+i + \a — h\ ^ mi, Uk ^ rik + ^{mi — \a — b\) 
and r —>■ r — 1. Finally, interchanging a and b then using 
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valid for all > 0, a = 1, . . . , r — 3, 6 = 1, . . . , r — 2. Note that for k = 0, corresponding to a Bailey 
chain of length 1, we actually recover a subset of the character identities ( p.7| ) for M(r — l,r). 

For a = b = 1, ( |2.10| ) was conjectured in ref. 0. The proof for a = 1 can again be found in 
ref. 0, though the actual form of the fermionic side therein rather differs due to the sequence of 
the transformations carried out above. The fermionic form (|2.10|) can also be found in ref. 0. 



3 Fermionic solution of the ABF model 

We now come to the main part of this paper, the evaluation of the one-dimensional configuration 
sums (pr5| ) of the ABF model. This yields, up to the prefactor b, the left-hand side of the identity 
(|2.1|) . To establish this, we first reformulate the sum ( p..5|) as the generating function of certain 
restricted lattice paths. We then compute this generating function by identifying each path as a 
configuration of charged fermions on a one-dimensional lattice. This identification allows us to view 
XL{a,b) as the grand-canonical partition function of a one-dimensional Fermi-gas. Because of the 
one-dimensional nature of this gas, its partition function can readily be computed. 
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Figure 1: An example of a restricted lattice path in rlp(0, r). 



3.1 Restricted lattice paths 

To reformulate the sum ( |1.5| ) in terms of lattice paths, we first give some basic definitions. 
Definition 1 An ordered sequence of spins {ao, o"i, . . . , cl+i} is called admissible if 



• (Tj e {0, 1 



..,r-2} for J = 0,...,L + 1 



• — aj\ = 1 for j = 0, . . . , L, and 

• ao = a — 1, (Tl = b — 1 and ctl+i = b. 

Definition 2 Let {a^, ai, . . . , aj^+i} be an admissible sequence of spins. Plot all pairs {j, aj) in the 
[x, y) -plane and interpolate between each pair of neighbouring points by a straight line segment. The 
resulting graph is called a restricted lattice path. 

An example of a restricted lattice path for a = 3 and 6 = 5 is shown in Figure 

To write the one-dimensional configuration sum as a sum over restricted lattice paths, first notice 
that the restrictions on the ex's in ( |1.5| ) precisely correspond to those defining an admissible sequence 
of spins. Consequently, each restricted lattice path corresponds to one of the terms in the sum ( |1.5|) 
and, conversely, each term in the sum corresponds to a restricted lattice path. Given an admissible 
sequence, its total weight is decomposed as follows. If (Xj^i < crj < cTj+i or aj-i > aj > ctj+i this 
contributes a factor g-'/^ and if aj-i < aj > aj+i or cTj_i > aj < (Xj+i this contributes a factor 1. In 
terms of the restricted lattice paths this simply means that for each integer point j along the x-axis 
we get a factor 1 if (j, aj) is an extremum and a factor q^^'^ otherwise. Here the terminals of a path 
are to be viewed as extrema. Writing this in the language of statistical mechanics we get, setting 



q = exp(-/3). 
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with energy function E given by 
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Each of the lattice paths in the sum starts in (0, a — 1), ends in (L, 6—1), (L + 1, 6) and 
is restricted to the strip < y < r — 2. We now define rlp(/i, r) as the set of all restricted lattice 
paths with minimal y value equal to /i and maximal y value less or equal to r — 2. Hence we can 
write 

min(a,6) — 1 

XL{a,b) = J2 -L{a,b;^M,r), (3.3) 

11=0 

with 

EL{a,b;fi,r)= ^ e . (3.4) 

Noting the obvious relation ^^(a, b; /x, r) = El^q — /i, 6 — /i; 0, r — /i) gives 

min{a,6) — 1 

XL{a,b) = Yj HL(a-/i, 6-/i;0,r-/i), (3.5) 



and we conclude that to compute Xi(a, b) it suffices to compute sum ( ^.41 ) for yU = 0, and arbitrary 
a, b and r. 

So far we only have reformulated the problem of computing Xiia, b), and it is by no means clear 
that ^L^a, b) := El^q, b; 0, r) is any simpler to evaluate than ( |1.5|) . To make some real progress, we 
will show in the next section that S£,(a, b) can be viewed as the grand canonical partition function of 
a one-dimensional gas of charged fermions. In other words, each path in rlp(0, r) can be viewed as a 
configuration of an appropriately defined Fermi-gas. Now decomposing the sum over all Fermi-gas 
configurations into a sum over configuration with fixed particle content (FC) and a sum over the 
particle content (C), we get 

EL{a,b) = YZ{C;a,b), (3.6) 

c 

with Z{C; a, b) the partition function of the 1-dimensional Fermi-gas, 

-/?E^(j) 

FC 



3.2 A one-dimensional Fermi-gas 

To interpret each restricted lattice path in rlp(0,r) as a configuration of particles, we need some 
more terminology. In fact, since some of the concepts introduced below are somewhat awkward to 
describe, but easily explained pictorially, we state some definitions purely graphically. 

In the previous section restricted lattice path were introduced as path from (0, a — 1) to (L, 6 — 1), 
(L + 1, 6), restricted to the strip < ?/ < r — 2, such that — yj = ±1 for all consecutive points 
{j,yj) and (j + l,?/j+i) on the path. We somewhat relax these conditions by defining a lattice path 
as 



Definition 3 A lattice path is a restricted lattice path with arbitrary (integer) begin- and endpoint. 




Figure 2: Typical examples of a left-boundary, bulk, and right-boundary complex. 



In particular, if a lattice path ends in (j, the y-coordinate of the second-last point can either be 
Vj - 1 or yj + 1. 

We use the previous definition to define a very important object, a complex. ^ This will be used 
subsequently to decompose each restricted lattice path into particles. 

Definition 4 A bulk complex is a lattice path from (j, yj) to {k, y^), with (j, yj) and {k, y^) connected 
by a dashed horizontal line, such that yj = y^, ye > yj for all j < i < k. 

A left-boundary complex is a lattice path from (0, a — 1) to (j, 0), such that yk > for all k < j , 
and with (0, 0) and (j, 0) connected by a horizontal dashed line and (0, 0) and (0, a — 1) connected 
by a vertical solid line. 

A right- boundary complex is a lattice path from (j, 0) to (L, b — 1), (L + 1, 6), such that yk > 
for all k > j and with {L + 1, 0) and (j, 0) connected by a horizontal dashed line and {L + 1, 0) and 
{L + 1, b) connected by a vertical solid line. 

Examples of a left-boundary, bulk and right-boundary complex can be found in Fig. |^. With 
respect to the above definition we remark that the term complex is chosen since we wish to view 
each complex as a collection of charged particles moved on top of each other. To make this explicit, 
we define particles in the following two definitions. 

Definition 5 A pure bulk particle of charge j is a bulk complex with a single local maximum of 
height j (measured with respect to its dashed line). 

A pure left-boundary particle of charge (a — l)/2 is a left-boundary complex with a single local 
maximum, located at (0, a — 1). 

A pure right-boundary particle of charge b/2 is a right-boundary complex with a single local 
maximum. 

The graphical representation of pure particles is given in Fig. ^ 

To introduce the more general idea of a particle, we need some simple terminology. 

• The peak of a bulk complex is the left-most highest point. Similarly, the peak of a particle is 
its highest point. 

• The origin of a particle or complex is the left- and down-most point. 
The endpoint of a particle or complex is the right- and down-most point. 

The baseline of a particle or complex is the dashed line connecting the begin and endpoint. 

''in rcf. |2^, Bressoud has given a lattice path interpretation of the Andrews-Gordon generahzations of the 
Rogers-Ramanujan identities |2^. In Bressoud's terminology a complex corresponds to a mountain. 
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Figure 3: The graphical representation of pure particles. The charges are, from left to right, 
(a — l)/2, j and 6/2, respectively. 




Figure 4: Typical examples of a left-boundary, bulk and right-boundary particle. The charges of 
the particles are (a — l)/2, j and 6/2, respectively. 



• The contour of a particle or complex is its part drawn with solid lines. 
Using this we define 

Definition 6 A bulk particle of charge j is a pure bulk particle of charge j, whose contour is 
interrupted at arbitrary integer points by horizontal dashed lines of even length. 

A left-boundary particle of charge (a — l)/2 is a pure left-boundary particle of charge (a — l)/2, 
whose contour to the right of (0, a — 1) is interupted at arbitrary integer points by horizontal dashed 
lines of even length. 

A right- boundary particle of charge 6/2 is a pure right- boundary particle of charge 6/2, whose 
contour to the left of (L, 6 — 1) is interupted at arbitrary integer points by horizontal dashed lines of 
even length. 

Typical examples of particles are shown in Fig. ^. We note that for later convenience the contour 
of the boundary particles is drawn with thicker lines than that of the bulk particles. 

With the above set of definitions we now give a prescription to divide each restricted lattice 
path into particles. This will be done by giving an algorithm that divides a complex into a particle 
and several smaller complexes. Each of these new complexes is either a particle or is again divided 
into a particle and yet smaller complexes. This procedure is continued until the entire complex is 
divided into particles. Since each lattice path can trivially be divided into complexes, this gives a 
procedure to divide any restricted lattice path into particles. 

(0) Draw a dashed line along the x-axis from (0,0) to {L + 1,0), and draw bold lines from (0,0) 
to (0, a — 1) and {L + 1,0) to (L + 1,6). This divides each restricted lattice path into a 
left-boundary complex, a right-boundary complex and a number of bulk complexes. For the 



restricted lattice path of Fig. |l|, we for example get 4 complexes, 2 of which are of bulk- type. 
If a = 1, the left-boundary complex is absent. 

Now consider each of the complexes obtained above. If such a complex is a particle (in which 
case it is pure), we are done with it. If not, go to step (1) in case of a bulk complex and to 
(li) and {Ir) in case of a left- and right-boundary complex, respectively. 

(1) Start at the peak of the complex and move down to the right along the contour till the endpoint 

of the complex. When a local minimum is reached, i.e., the contour starts going up again, 
we draw a dashed line from this local minimum to the right until we cross the contour. At 
that point we move further down along the contour. If another minimum occurs we repeat 
the above, et cetera. 

Repeat the above now moving to the left. That is, start from the peak of the complex and 
move down to the left till the origin of the complex. If a local minimum is reached we draw a 
dashed line to the left and continue our movement down when the dashed line intersects the 
contour. 

As a result of the above step we have divided the complex into a particle (which is not pure) 
and several (at least one) smaller complexes. The peak and the baseline of the particle are 
the peak and the baseline of the original complex. Now go to (2). 

Start from (0, a — 1). Move to the right of this point down along the contour of the complex 
till its endpoint. If a local minimum is reached (which could be the point (0, a — 1) itself), 
draw a dashed line from this minimum to the right, until the contour is crossed. At that point 
move further down along the contour. If another minimum occurs we repeat the above, et 
cetera. 

As a result of the above step we have divided the left-boundary complex into a left bound- 
ary particle and several (at least one) smaller bulk complexes. To treat these smaller bulk 
complexes, go to (2). 

(1r) Start from {L + 1, b). Move to the left of this point down along the contour of the complex till 
its endpoint. If a local minimum is reached, draw a dashed line from this minimum to the left 
until the contour is crossed. At that point move further down along the contour. If another 
minimum occurs repeat the above, et cetera. 

As a result of the above step we have divided the right-boundary complex into a right-boundary 
particle and several (at least one) smaller bulk complexes. To treat these smaller bulk com- 
plexes, go to (2). 

(2) Scan each of the smaller bulk complexes. If such a complex is a bulk particle (in which case it 

is pure), we are done with it. If not repeat step (1) for this complex. 

We note that the above procedure converges, since the number of local maxima of a restricted lattice 
path is finite. In Fig. |^, we have carried out the procedure for the restricted lattice path of Fig. |l|, 
thereby identifying the corresponding configuration of particles. Q 

^After having identified all particles, we implicitly assume the step of (re)drawing the contour of the boundary 
particles with fat lines. 



Figure 5: The particle configuration corresponding to the restricted lattice path of Fig. 1. 



Thanks to the above algorithm, each restricted lattice path in rlp(0, r) can now be viewed as 
a particle configuration. In particular, since the maximal height of a path is r — 2, we have bulk 
particles of charge 1 up to r — 2, as well as a left-boundary particle of charge (a — l)/2 and a 
right-boundary particle of charge 6/2. The contour of a bulk particle of charge j consists of j up 
and j down steps, the contour of a left-boundary particle of a — 1 down steps and the contour of a 
right-boundary particle of b up steps. Letting rij denote the number of bulk particles of charge j, 
we thus have the completeness relation 

r-2 

a + b~l + 2Y,jnj = L + 1. (3.8) 

i=i 

Using this relation, nr-2 can be computed given the occupation numbers ni, . . . , n^-a. For this 
reason (and anticipating things to come), we define the column vector n = ^(ni, . . . ,71^-3), and 
when we say "a restricted lattice path has particle content C = n " , we mean by this the particle 
content C = {ni, . . . ,71^-2} subject to the restriction (PI^). 

Having associated a configuration of particles with each path in rlp(0, r), we define rlp(ri) as the 
subset of paths in rlp(0,r), with particle content n. This puts us in a position to properly define 
what we mean by the Fermi-gas partition function as introduced in (|3.6|) , 

Z{C]a,b) = Z{n;a,b) = J2 e , (3.9) 

rlp(n) 

with energy function defined in ( p.2| ). 

So far, we have repeatedly used the term Fermi-gas, without any clear motivation. Clearly, we 
have defined all allowed configurations of our one- dimensional system of charged particles, as well 
its Hamiltonian or energy function, but the actual nature of the system remains rather elusive. 
However, in our actual computation of Z, in the next subsection, it turns out to be expedient to 
define rules of motion that allow one to obtain any configuration with content n from a given so- 
called minimal configuration with the same content. These rules of motion have a clear fermionic 
character, in that particles of the same charge cannot exchange position, unlike particles of different 
charge. 

3.3 Computation of Z(n; a, 6). 

In this section we compute the partition function of the one-dimensional Fermi-gas. Throughout 
the section we assume the particle content to be n. 



Figure 6: The restricted lattice path corresponding to the minimal configuration of particles. Here 
each bulk particle of charge j has to be copied rij times. The dashed lines are the baselines of the 
particles. 

To compute the sum over all particle configurations, we first select a particular configuration 
called the minimal configuration^ It will be defined purely graphically. 

Definition 7 The configuration shown in Fig. |^ is called the minimal configuration. Here each bulk 
particle of charge j should be repeated nj times, i.e., 




Note that in the minimal configuration 

• All (bulk) particles are positioned as much to the right and up as possible, the baseline of the 
particles of charge j having y-coordinate equal to min(6 — 1, r — j — 2). 

• The particles are positioned in order of decreasing charge. 

• Apart from the right-boundary particle, all particles are pure. 



3.3.1 Contribution of the minimal configuration 

To compute the weight of the minimal configuration, we use that the energy Ej{x) of a pure bulk 
particle of charge j, with origin at position x and endpoint at position x + 2j, is given by 

I 2i-l 

EA^) = 7^ Y.ik + x) = {j+ x){j - 1). (3.10) 
^ fc=i 

Similarly, we get for the energy Ea of the pure left-boundary particle with charge (a — l)/2, 

Ea = ^ia-l){a-2). (3.11) 

A bit more work is required to obtain the energy E^ of the right-boundary particle with charge b, 
since its contour is broken into b segments all of length 1. Summing up the b different contributions 
leads to 

r-2 

E, = -{b-l)i2a + b-2)+ Jib-r + j + l)n,. (3.12) 

j=r-b 



^From a statistical mechanics point of view ground state configuration may be more appropriate, but we prefer to 
conform to our earlier naming in ref. Wfj- 



Using the above three results, we compute the energy of the minimal configuration as 

r-2 , r-2 

^min = ^a + ^b + EE^i(«-2 + min(6,r-j-l) + 2j(^-l) + 2 ^ kn^ 

j=l 1=1 ^ k=j+l 

= Y.(3-l)nJ3n,+2 J2 kn^) + {a + b - 2)J2U - (3.13) 

j=i ^ k=j+i ^ j=i 

+ E {b-r+j + l)n, + ^{a-l){a-2) + ^{b-l){2a + b-2). 

j=r-b 

To simplify this expression, we eliminate rirs using the completeness relation ( |3.(^ ). This yields 
-V^ fc(r-j-2) , -3 jlr-k-2) \ 

^min = E E — ^ + E % ^fc 

i=l \fc=l ' ^ k=j+l ' ^ ) 

M + g ('■-"-iK'--^ -^) + i g (3.14) 

^ r-2 r-2 ^ r-2 ] ^ ^ ' 

^ L2(r - 3) + 2L{b - 1) - (a - l)(r - a - 1) + (6 - l)(r - 6 - 1) 



4(r - 2) 

We now recall the definition of the inverse Cartan matrix of the Lie algebra Ar_3, 



^-1 



r-2 
j{r-k-2) 



(3.15) 



k>]. 



r-2 

Using this, we finally obtain 

Lemma 1 The energy of the minimal configuration is given by 



j,k=l 



X (^rik - — 4,1 - - 5k,r-b^l + - 5k,r-a-l^ ■ (3.16) 

3.3.2 Contribution of the non-minimal configurations 

To compute the contribution to the partition function of the other configurations, we define rules 
of motion which generate all non-minimal configurations from the minimal one. These rules break 
up into several different elementary moves as follows. 

Definition 8 Let X = {(xi, ?/i), (x2, ^2), (a^s, Z/s), (3^45 1/4)} denote a sequence of four points on the 
contour of a configuration, each pair of consecutive points connected straight lines, such that the 
contour in between (xi, yi) and {X4, yi) does not belong to a boundary particle. We may then replace 
this sequence by a new sequence of four points as follows. 



move L„: //?/4 < y2 < < Vi, 

LuiX) = {x2 - 1,1/2 + 1), (3:3 - 1,1/3 + 1), (3:4, 2/4)}- 

move Rdi If < 1/2 < 2/3 < 2/i, 

= {(xi, yi), (x2 + 1, 2/2 - 1), (a;3 + 1, 2/3 - 1), (3^4, 2/4)}- 

move Ld-. If 2/i < 2/3 < 2/2 < 2/4, 

Ld(X) = {(xi,2/i), (X2 - 1,2/2 - 1), (X3 - 1,2/3 - 1), (3^4, 2/4)}- 

move Ru. If yi < 2/3 < 2/2 < 2/4, 

i?„(X) = {(xi,2/i), (x2 + 1,2/2 + 1), (a;3 + 1,2/3 + 1), (a;4,2/4)}- 

Besides these "bulk-type" moves we need some special boundary moves. 

Definition 9 Let X = {{xi,yi), (x2,2/2), {xsjys), (0:4,2/4)} be four points on the contour of a con- 
figuration, each pair of consecutive points connected by a straight line. We may then replace X as 
follows. 

move L'^: Let (xi, 2/1) = — 1, 2/2 + 1)- -(f 2/2 = 2/4 < ~ 2 and the contour between the first two 
points belongs to the left-boundary particle, 

L'ui^) = {{^2- 1, 2/2 + 1), (X3 -1,2/3 + 1), {X4 -1,2/4 + 1), (^^4, 2/4)}, 

where the contour between the last two points belongs to the left-boundary particle. 

move R'^: Let {x^, 2/4) = (2^3 + 1, 2/3 ^ 1)- -(f 2/i = 2/3 < 2 and the contour between the last two points 
belongs to the left-boundary particle, 

R'diX) = {(xi, 2/1), (xi + 1, 2/1 - 1), {X2 + 1, 2/2 - 1), + 1, 2/3 - 1)}, 
where the contour between the last two points belongs to the left-boundary particle. 

move L'^: Let (xi,2/i) = {x2 — 1,2/2 — 1)- 2/2 = yA < ys o-nd the contour between the first two 
points belongs to the right-boundary particle, 

L'diX) = {(x2 - 1, 2/2 - 1), (xs - 1, 2/3 - 1), ix4 - 1, 2/4 - 1), (xi, 2/4)}, 
where the contour between the last two points belongs to the right-boundary particle. 

move R'^: Let (^4,2/4) = (X3 + 1, 2/3 + 1)- If yi = ys < y2 < r — 2, y^ < b — 1 and the contour 
between the last two points belongs to the right-boundary particle, 

R'^X) = {(xi, 2/1), {xi + 1,2/1 + 1), (X2+, 2/2 + 1), {X3 + 1, 2/3 + 1)}, 
where the contour between the first two points belongs to the right- boundary particle. 

For the graphical interpretation of this long list of moves, see Fig. |^. 

To fully appreciate these moves, we list its main characteristics in several lemmas, which are at 
the core of our fermionic computation of the one-dimensional configuration sums. 

Lemma 2 The elementary moves are reversible. That is, if there is a move of type Mf from a 
configuration C to a configuration C , then there is a move of type M§ from C to C . Here M = L 
or R, s = u or d, p = , ' or " and R = L,L = R, u = d and d = u. 




Proof: Let us show this for The other moves follow in similar manner. Let X be a sequence of 
four extrema as in definition ^, satisfying < 1/2 < Vs < Vi- Hence we can carry out Lu to obtain 
X' = Lu{X) = {{x[, y[), {x'2, y'2), (a^s, I/3), (3^4, 2/4)}- From the definition of the move L„, we find that 
1/4 < 1/2 ~ 1 < Z/s ^ 1 < 1/1- We rewrite this to obtain y'4 < y'2 < y'3 yi and hence we can carry out 
the move Rd to obtain Rd{X') = X. O 

Lemma 3 The moves leave the particle content n fixed. 

Proof: This follows immediately from the graphical representation of the moves shown in Fig. 
where the dashed lines represent the baselines of the pure particles being moved. Note here that 
the graphical representations of the moves Ru and are the generic cases. Performing a move 
of type Ru to a sequence X as defined in definition ||, with 1/2 = I/4 — 1, may lead to a "jump" of 
the baseline. A similar thing may happen when performing a move of type Ld to a sequence with 

1/2 = 2/4: 

Lemma 4 Given the minimal configuration, we cannot make any of the R-type moves. 

Proof: We can only make moves of type Rd if we have a sequence of X as in definition with 
2/4 < 2/2- Clearly this does not occur. We can only make moves of type Ru if we have a sequence X, 
with 2/2 < 2/4- Again this does not occur. We cannot make a move of type R'd since the left-boundary 
particle is in its pure form. Finally, we cannot make a move of type R'u since all particles of charge 
j > r — b — 1 have their peak at y = r — 2, and all particles of charge j < r — b — 1 have their 
endpoint aX y = b — 1. □ 

Lemma 5 If a configuration is not the minimal one, we can always make a move of type R. 

Proof: By construction the minimal configuration is the only configuration that does not meet any 
of the conditions required for one of the -R-type moves. In particular, all maxima (apart from the 





initial point of the path) are of decreasing order and all minima of increasing order. This completely 
fixes the path. If one of these two properties is broken somewhere along the path, we can always 
make an i?-type move. □ 

These first four lemmas can be combined to give the following proposition: 

Proposition 1 All non-minimal paths are generated by moves of type L from the minimal config- 
uration. All non-minimal configurations can be reduced to the minimal configuration by moves of 
type R. 

Having established the above proposition, we can perform the actual calculation of the generation 
function C of the moves of type L. Again we prepare some lemmas to obtain the desired result. 

Lemma 6 Each move of type L generates a factor q. 

Proof: We show this for the typical case of move The total energy ii^ of a sequence of extrema 
X is 

E= J- (3-17) 

Similarly, the energy E' of the sequence X' = Lu{X) is 

X4— 1 

E= ^ J. (3.18) 

2:2-1, 2:3-1 

Hence we find 

In the following it will be convenient to label the bulk particles in the minimal configuration, 
letting pj^i denote the i-th particle of charge j, counted from the left. To now generate all non- 
minimal configurations, we give an ordering for carrying out the moves of type L. 

• The particle pj^e is moved to the left using moves of type L, prior to any of the particles Pk,m, 
with k < j, and with m > i if k = j. 

Assuming this order (which will be justified later), we have 

Lemma 7 The maximal number of L-type moves pj^i can make is 

r-2 

rrij = 2 ^ {k ~ j) Uk + min(a — l,r — j — 2) -\- min(6 — 1, r — j — 2). (3.20) 

k=j+i 



Proof: We proof this lemma in two steps. In the first step (|3.20|) is shown to be true for the 
minimal configuration, and in the second step it is shown that rrij is invariant under having moved 
the particles pk,m, with k > j, prior to pj^i. 

Let us start to calculate the number of L-type moves needed to exchange the position of two 
particles of charge k and j, k > j, with j positioned immediately to the right of k. In such a 
configuration of two particles we have a sequence X = {{xi,yi), . . . , (xs, y^)} of points connected by 



straight lines, with yi = y3 = and y2 = k and y^ = j. From these conditions it follows that move 
Lu can be carried out k — j times to the sequence {(x2, y2), ■ ■ ■ , {x^, t/s)}. This gives a new sequence 
X' = {{x[,y[), . . . , (xgji/g)}, with y[ = y'^, y'2 = y'^ = k and y'.^ = k — j. From these conditions it 
follows that move Ld can be carried out k — j times to the sequence {{x'l^y'i), . . . , (0:4,1/4)}. This 
gives the final sequence X" = {{x'l, y'l),..., (xg, y'J,)}, with y" = = y^, y'^ = j and yl = k. The 
total number of moves carried out is therefore 2{k — j). Since in the minimal configuration there 
are particles of charge k to the left of pj^i, this gives a total contribution J2k^j^i{k — j) n^. Apart 
from this, we encounter the situation where immediately to the left of pj^i we have a segment of 
the right-boundary particle. In such an instant we can perform L^, moving pj i one step down. By 
construction of the minimal configuration, this occurs min(6 — l,r — j — 2) times. Finally, after 
having descended all the way down and having exchanged position with all particles of charge > j, 
Pj^i is positioned immediately to the right of the left-boundary particle. It can then move up exactly 
min(a — 1, r — j — 2) times using move L'^. Adding up all the contributions gives (|3.2CI| ). 

To see that ( |3.2CI| ) is unaltered by first having moved some (or all) particles of charge greater 
than j, consider a sequence of four points X = {(^i, yi), (x2, 1/2), (2:3, ^/a), (X4, 2/4)} connected by 
straight lines. First, let yi > y2 < ys > 2/4 and let pj^i be positioned immediately to the right of 
the sequence, i.e., the origin of pj^i is at (0:4, 2/4). Also, let the contour between the first two points 
not belong to the left-boundary particle. The total number of L-type steps 1 can make is then 
{y3 — y4: — j) + {ys — y2 — j) + {yi — y2 — j) = X4 — xi — 3j, which is independent of the positions 
of the points {x2, y2) and (xs, 7/3). Hence carrying out any moves to X does not change the number 
of moves pj^i can make relative to X. If the contour between the first two point does belong to the 
left-boundary particle, this is changed to X4 — xi — 3j ' + r — 2 — min(r — 2 — j, yi) which is still 
independent of the relative positions of {x2,y2) and (0:3, 2/3). Second, let yi < y2 > ys < 2/4 and let 
Pj^i be positioned immediately to the left of the sequence, i.e., the endpoint of pj^i is at {xi,yi). 
Also, let the contour between the last two points not belong to the left-boundary particle. The total 
number of i?-type steps pj^i can make is then {y2 — yi — j) + (2/2 — 2/3 — j) + (2/4 — 2/3 — j) = X4^ — Xi — 3j, 
which is independent of the positions of the points (x2, 2/2) and (X3, ^3). Thanks to reversibility, the 
number of L-type moves 1 can make relative to X is also X4 — X3 — 3j. If the contour between the 
last two point does belong to the right-boundary particle, this again chances by a term independent 
of the detailed positions of {x2,y2) and (x3,?/3). □ 

Lemma 8 The maximal number of L-type moves pj^i can make is kj^-i, with kj^i-i the actual 
number of steps taken by Pj/-i 

At last!, we finally encountered the fermionic nature of our lattice-gas. Proof: Assume Pj/-i 
has made moves. Obviously, (before) the first fcjz-i moves, pj^£ "sees" the same contour 

immediately to its left as Pjj-i did, when carrying out its leftward motion. Since Pj/-i and pj,£ 
are identical particles, pj/ can thus carry out at least moves. Let pj/ indeed carry out 

moves. After that we encounter the situation of two pure particles of charge j, with endpoint of the 
first being origin of the next. The right-most of the two can neither carry out L„, nor L^, since (in 
the notation of definition ||) 2/1 = 2/3. □ 

We note that the above two lemmas justify the chosen ordering of carrying out the leftward 
moves. First of all, by lemma ^ it follows that we indeed have to move Pj/-i before pj/. Furthermore, 
we have to move pk^m before pj^e, k > j since the elementary moves only allow for leftward motion 
of pure particles, see Fig. |^. Finally we have seen in the proof of lemma ^ that the number of moves 
the particles of charge j can make is independent of the actual configuration of particles of charge 



Lemma 9 The contribution to the generating function C of the particles of charge j , is given by 
C, is given by 



rrij + rij 



(3.21) 



Proof: From the lemmas |^ and || we get (dropping the subscripts j in the /c-variables) 



fci=0fe2=0 k„j=0 



ki+k2-\ ^k„. 



(3.22) 



We can (re)interpret this sum as the generating function of all partitions with largest part less or 
equal to rrij and number of parts less or equal to Uj. Thus we get ( p.21|) , see e.g., ref. P]. 
Combining the above lemma with lemma |l|, we can state our second proposition as 



Proposition 2 The partition function of the one- dimensional Fermi-gas is given by 

r— 3 1 — 3 

in 



Z{n; a, b) = g^™'" Yi = 11 



nij + rij 



(3.23) 



with -Emin given by ^3.1(^ and rrij by ( \3.2C\ ). 



To recast this result into a simpler from, we eliminate the ra-variables in favour of the m-variables. 
To do so we use the simple formulae 



— min(p, g — 1) + 2 min(p, q) — min(p, q + 1] 

— min(p, g — 1) + 2 min(p, q) = p + Sp^q 



5. 



p,q — 1 > 
< p < q+ 1 



to get 



— rrij-i + 2mj — mj^i = L 6j^i + 6j^r-a-i + Sj^r-b-i — 2?7,j 



(3.24) 



(3.25) 



with mo = mr-2 = 0. To obtain the j = 1 case of the above equation we made use of the 
completeness relation ( p.8| ). Introducing the (r — 3) -dimensional vectors m and ej with entries 



[m)j = rrij and (ej)^ = 6j^k, "we can rewrite (|3.25|) as 



n = - (Lei + eV-a-i + e^-b-i -Cm). 



(3.26) 



Substituting this into equations ( |3.16| ) and ( ^.23[ ), we arrive at the following simple result: 
Proposition 3 The partition function of the Fermi-gas of content n reads 



Z{n; a,b) = q 



m G m— t; m> 



r-3 

n 



\{Xm + Lei +er-a-l +er-a-i] 



rrii 



(3.27) 



whth, m obtained through equation (\3.2d^). 



3.4 Computation of H^, (a, 6). 

Having computed the partition function of our Fermi-gas, it is only a trivial step to obtain the 
grand-canonical partition function Si(a, 6), defined in (|3.6|). In particular 



lL{a,b) = ^Z{n;a,b). 



(3.28) 



Since our final result ( |3.27|) for Z is entirely expressed through the m-variables, it is natural to 
also express the above sum over n in terms of a sum over m. From ( |3.20| ), and the fact that the 
occupation numbers rij cannot be negative, we get 



min(a — 1, r — j — 2) + min(6 — 1, r — j — 2) + 2Z 



>o 



r — 3. 



Hence we obtain the grand-canonical partition function as 



r-3r 1 



n 



;(Tm + Lei + e^-a-i +e^-a-i) 



777.1 



(3.29) 



(3.30) 



where the (0) in the sum over rh denotes the restriction (|3.29| ) 



3.5 Computation of XL{a,b). 

To finally obtain the one-dimensional configuration sum Xi(a, 6), we have to carry out the sum 
(|3.5|) , where we recall that Si(a, b) := Si(a, b, 0, r). 

To get the expression for Ei^a — fi,b — fi,0,r — fi), we have to make the substitutions a ^ a~ fi, 
b ^ b — fi and r ^ r — in (|3.3CI| ). This exactly gives back ( |3.30| ) apart from the fact that the 
restriction on the sum changes to 



min(a — 1, r — j — 2) 
m,- = < +min(6- l,r-j -2) -2/x + 2Z>o 




Denoting this restriction as (/i), we can write 

min(a,6) — 1 



XLia, b) 



E E 

/J=0 fa 



(m) 



r-3 

n 



j = 1, . . . ,r - - 3 

j = r - - 2, . . . , r - 3. 

i(Jm + Lei+ Sr-a-l + er-a-l)j 



Combining the sum over m restricted to (/i) and the sum over /i, gives 



' 1 -Tr- - 1 



n 



with the prime denoting yet another restriction, 

min(6 — 1, r — j — 2) 



mm a 



J 



1 r-3. 



(3.31) 



(3.32) 



(3.33) 



(3.34) 



Unfortunately, we have not found an elegant way to prove this simplification and we defer it till the 
appendix. 



To rewrite the above form of the restriction, in the form conjectured in refs. 10], we note the 
identity 



min(p,g) = 5p+i^q + (5p+3,5 + 5p+5,g + 



(3.35) 



for p, g > 0. Using this twice, once setting setting p = a — 1 and q = r — j — 2, and once setting 
p = b-l and q = r - j - 2, we get ruj = {Qa,b)j, with Qa,b given by ([2^ ). 

We can thus conclude this section formulating our main result as a theorem. 



Theorem 1 For all a 



,r — 1, 6 = l,...,r — 2 and L — \a — b\ G 2 Z>o, the one- dimensional 



configuration sum l \1.3i) , is given by 



irL=Qa,b 



r-3 

n 



i(Jm + Lei + eV-a-i + eV-b-i) 



(3.36) 



where Qa,b is given by (1^ 



4 Bosonic solution of the ABF model 



In this section we recall the method for computing the sum ( |1.5|) to obtain (up to a prefactor) 
the right-hand side of Melzer's identities ( p.l|) . This alternative approach to the sum ( |1.5|) is the 



one originally taken by Andrews, Baxter and Forrester and is given here mainly for reasons of 
completeness. 

As a first step we introduce a function YL{a,b) defined exactly as XL{a,b) in ( |1.5| ), but with 
ai+i = 6 — 2 instead of ctl+i = b. We can then immediately infer the recurrence relations 



1 < 6 < r - 2 

2 < 6 < r - 1, 



(4.1) 
(4.2) 



XLia,b) = rL_i(a,6 + l) + g^/'XL_i(a,6-l) 

YL{a,b) = Xz._i(a,6-l) + g^/2^z.-i(a,6 + l) 
subject to the initial and boundary conditions 

Xo(a, b) = Yo{a, b) = 5a,b (4.3) 

XLia,0)=YLia,r) = 0. (4.4) 
To state the solution to these equations, we quote the following theorem established by Andrews, 



Baxter and Forrester 12 



Theorem 2 For L>0, 1 < a,b, c < r - 1, c = b ± 1, L + a - b = 0, let ^^(a, b, c) := 
c = b + 1 and XL{a, b, c) := Yi^a, b) if c = b — 1. Then 



XL{a,b) if 



Xi(a,6, C) = g^''"*)^''^''^/^ ^ |^i(r(r-l)j+r(6+c-l)/2-(r-l)a) 



]=-oo 



){L+a-b)-rj 



\(L-a~b)~rj 



(4.5) 



To proof this, we note that ( |4.5| ) satisfies ( |4.1| ), thanks to 



w 




■N- 


V 




■N -r 












.m. 




m — 


1. 


m 



(4.6) 



Similarly, the proof that (|4.5| ) satisfies (|4.2| ) follows by application of 



"AT- 








■N -V 






m 


m — 1. 



(4.7) 

To show that the initial condition ( ^.3] ) holds, note ( |1.3| ) as well as the range of a and b. This gives 
j = as the only non- vanishing term in the sum, and hence Xo{a, b, c) = 5a,b- Finally, X^^a, 0) = 



follows from (|4.5| ) upon substitution of 6 = 0, c = 1 and making the change of variables j — j in 
the first term withing the curly braces. Analogously, Yi{a,r) follows from ( [4.5| ) upon substituting 
b = r, c = r — 1 and making the change of variables j ^ — j — 1 in the first term within the braces. 



To obtain the desired expression for Xi(a, 6), we set c = 6 + 1 in (|4.5| ) yielding 

j(r{r-l)j+rb-{r-l)a) 



j=-o< 



\{L+a-b)-rj 



i(L-a-b)-rj 



(4.^ 



Combined with theorem |^ on page ^ this proves Melzer's polynomial identities (|2.1|) . 

In conclusion to this section we make two remarks about the solution ( |4.8| ). First, the introduc- 
tion of the auxiliary function Yii^a, b) could have been avoided, since from the definition (|1.5|) one 
can obtain recurrences that only involve the function Xi(a, b). In particular. 



XL{a,b) 



g^/2Xi_i(a, b-l) + g(^-i)/2Xi_i(a, b + 1) 

+ {l-q^-^)XL-2{a,b) b 
g^/2Xi_i(a,6-l)+Xi_2(a,&) b 



l,...,r 

r - 2, 



(4.9) 



with the same conditions on Xi{a, b) as in ( [4.3| ) and ( [4.4|) . The price to be paid for this is that, in 
order to show ( [4.8|) solves these relations, we need double application of ( [4.6|) and (|4.7| ). Interestingly 
though, in terms of the fermionic left-hand side of (|2.1|), the recurrences ([4.9|) seem to be more 



natural, see e.g., ref. ||TT 



A second remark we wish to make is that like the fermionic result ( |2.1| ), also ( ^.8| ) has a nice 
interpretation in terms of restricted lattice paths. To see this, note that in order to obtain the 
generating function for the restricted lattice paths, we can first compute the generating function 
Gl(0) of restricted lattice paths without the restriction < ?/ < r — 2. Since all paths that go below 
?/ = and above y = r — 2 have now incorrectly been included, we have to subtract the generating 
function Gl{1) of paths that somewhere go below y = 0, as well as the generating function Gl{^) 
of paths that somewhere go above y = r — 2. However, we are again in error, since paths that go 
below ?/ = as well as above y = r — 2 have been subtracted twice. To correct this we add Gl{1, t) 
and Gl(T; i), being the generating function of all paths that somewhere go above y = r — 2 after 
having gone below y = and the generating function of all paths that somewhere go below y = 



after having gone above y = r — 2. Again this is no good, and we keep continuing the process of 
adding and subtracting generating functions. In formula this reads 



X^ia, h) = ^{Gi(it-aT) + G,.(n__n) - - ^i(U__iT)}, (4.10) 

•'-^ 2j 2j+2 2j+l 2j+l 

with Gidt ■ ■ ■ it) the generating function of all lattice paths that contain a sequence of extrema 
2i 

(x2,?/2), • • • , (a;2j,2/2j)}, with Xj > Xk for j > k, ?/2fc-i < and y2k > r - 2, and with 
the other generating functions defined similarly. Of course, since we consider paths of fixed, finite 
length, the above series only contains a finite number of nonzero terms. Computing the functions 
Gl, we obtain 
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UL-a-b)-rj 



S{L+a+b)-r{j+l) 



(4.11) 
(4.12) 



2j+l 



for all j > 0. Substitution in ([4.101) correctly reproduces the expression (|4.8|) . We remark that 
the above described method for computing X^la, b) is merely a rewording of the sieving technique 
developed by Andrews in the context of partition theory, see e.g., ref. For the details of the 
calculation leading to ( ^l.ll] ) we refer the reader to ref. Chapter 9, and ref. [^]. 



5 Summary and discussion 

In this paper we have, using the combinatorial technique developed in part I, computed all one- 
dimensional configuration sums of the (r — l)-state ABF model. In contrast to the earlier results of 
Andrews, Baxter and Forrester, our expressions are of so-called fermionic type, and provide a new 
proof of polynomial identities conjectured by Melzer. In the limit of an infinitely large lattice, these 
identities imply the fermionic expressions for the xta Virasoro characters as conjectured by the 

Stony Brook group. Using the Andrews-Bailey construction, we also proved fermionic expressions 
for several non-unitary minimal Virasoro characters. 

In conclusion to this paper we make a few comments. First, motivated by the ground breaking 
papers of the Stony Brook group |T^, , a vast literature has arisen containing numerous 

claims for identities of the Rogers-Ramanujan type [10,27-34]. We expect that our fermionic method 
for computing generating functions of restricted lattice paths can be applied to obtain proof of 
several of these conjectures. Other recently developed approaches towards either proof, or an 
increase of understanding, of Fermi-Bose character identities, can for e.g., be found in refs. [6,7,11,35- 
47]. 



A second remark is that in the g = 1 hmit, Melzer's identities reduce to identities for the number 
of L-step paths on the A^-i Dynkin diagram, with fixed initial and final position. Viewed this way, it 
turns out that Melzer's identities are in fact a special 1-dimensional case of polynomial identities for 
g-deformed path-counting on arbitrary dimensional cuboids. In the limit of infinitely long paths, 
these "cuboid" identities decouple into products of Virasoro character identities. The simplest 
example beyond Melzer's case is the g-deformation of a path-counting formula on a "railroad" of 
length r — 3, reading: 
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rn=Qa,b 

OO 



^ ^ C m- 



E U 



■ L ■ 


r-3r 

n 


mi. 


i=2'- 


l)a) 






_2{r-l 



\{Xm + e^ 



-a— 1 ~l~ 
TTli 
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2{r-l)j+b+a 



j=-oo 



for a, 6 = 1, . . . , r — 2 and L > 0. Here 



(5.1) 



N 



are g-deformed trinomial coefficients defined as pS 



N 
m 



E^ 

fc>0 



k(k+m) 



N 
k 



N-k 

k + m 



(5.2) 



A discussion for the case of arbitrary cuboids will be presented elsewhere 

A final remark is that the result ( p. 361) proven in this paper has nice partition theoretical in- 
terpretations. One follows from the work of Andrews et al. [|^, stating that the one- dimensional 
configuration sum Xi(a, 6) is the generating function of all partitions into at most |(L + a — 6) 



parts, each part < \{L 



b), such that the hook differences on the (1 — 6)-th diagonal are 



> b — a + 1 and on the {r — b — 2)-th diagonal < b — a. Another interpretation follows by viewing 
a restricted lattice path with total energy ii^ as a partition of 2E = Ai -|- A2 + . . . + Am, with Aj 
the j-th x-position counted from the right, where the path has no extremum. With this map from 
paths to partitions, Xii^a, b; q^) is the generating function of partitions into parts Ai, A2, . . . , Am, 
with Am < • • • < A2 < Al < L, and 



1 — b<Uj — dj<r — b — 2 
Um — du = a — b, a — b — 1. 



M 



(5.3) 



Here Uj is the number of parts A^ = a — 6 -|- /c for /c < j and dj is the number of parts Xk ^ a — b + k 
for k < j. 
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Note added 



After completing this manuscript we received a preprint by A. Schilling in which ( p.l| ) as well 
as ( p.l|) are proven as special cases of polynomial identities for finitized branching functions of the 

cosets 



A Proof of equivalence of (3.32) and (3.33) 



In this appendix we proof that (|3.32|) can be simphfied to yield the final result (|3.33|) for the 
one-dimensional configuration sums. 

The problem with this step is that the following statement turns out to be false: 



min(a,6) — 1 

E E 

/i=0 m 



(m) 



E 



(A.i: 



where (/x) denotes the restriction ( p.31|) and the prime the restriction (|3.34|) . In particular, the 
number of vectors m which are in accordance with the restriction ( |3.34D exceed the number over 
vectors fh in accordance with the restriction (|3.31|) summed over /x. What we will show now is that 
each of the additional m's allowed by the sum on the right-hand side gives a vanishing contribution. 

Let us assume that min(a, b) = M + 1, so that we have M + 1 terms in the sum over /i. Let us 
further define S"^ as the set of m- vectors allowed by the restriction ( p.31| ). In other words, m G S"^ 
if 



mi, . . .,mr-M-3 >M - fi 
mr-M+k-3 >M - ii-k+l 

mr^^^2 = ■ ■■ = mr-3 = 



k = 1,...,M-// 



(A.2) 



mm a 



1) ''^ " J ~ 2) + min(6 — 1, r — j — 2) 



J 



1 r-3. 



N 



Note that S^H Su = ^ for ^ u. We now use that 
this and the summand of ( ^.321 ), we infer 

< mj < - {rrij^i + rrij+i + 6r-a-i,j 



with mr-2 = 0. From this one immediately sees that 
> "^fc for j < k. 



is non-vanishing for < m < only. From 

(A.3) 



J 



r — 3, 



(A.4) 



However, interestingly enough, this condition is not yet good enough for our purposes. Instead we 
need to use the fact that min(a, b) = M + L This combined with (|A.3| ) gives rise to the following 
ordering for all j = r — M — 1, . . . , r — 3: 



if rrij > 1 



mj^k>k + l k = l,...,M -r + j + 2, (A.5) 

in addition to ( |A.4| ). 

In the following we use the notation AU B = C to mean AU B C C and 

E E /(^) = E (A.6) 

meArn^B rn^C 

with /(m) the summand in (|3.32|) . 

We now proceed by induction. We set T„ = T„_i U Sm-u, with Tq = Sm and claim that T„ is 
given by 



= 1, 



mi, . . .,mr-M+n-3 > 
'fnr-M+n-2 = ■ ■ ■ = rUr-S 







(A.7) 



mm a 



I7 ''^ ~ J ^ 2) + min(6 — 1, r — j — 2). 



For n = this is correct by construction. To show the induction step set /i = M — n — 1 in ( |A.2| ). 
This yields 



mi, . . . ,mr-M-3 >n + l 

mr-M+k~3 >n-k + 2 k = 1,. . . ,n + l 

[A.l 

m-r-M+n-l = ■ ■ ■ = TTlr^s = 



m 



■j = min(a — 1, r — j — 2) + min(6 — 1, r — j — 2). 



Using the conditions ( [A.4| ) and ( [A.5| ) with j = r — M + n — 2, we can combine the above two 



equations to find that T„+i is given by ( |A.7| ) with n replaced by n + 1. This proves our claim ( |A.7|) 



and we obtain the desired expression for Tm by setting n = M in ( |A.7| ). This indeed gives the 
restriction ( |3.34|) we set out to prove. □ 
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